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Abstract 

We study stochastic billiards in infinite planar domains with curvilinear bound- 
aries: that is, piecewise deterministic motion with randomness introduced via random 
reflections at the domain boundary. Physical motivation for the process originates 
with ideal gas models in the Knudsen regime, with particles reflecting off microscop- 
ically rough surfaces. We classify the process into recurrent and transient cases. We 
also give almost-sure results on the long-term behaviour of the location of the particle, 
including a super-diffusive rate of escape in the transient case. A key step in obtaining 
our results is to relate our process to an instance of a one-dimensional stochastic pro- 
cess with asymptotically zero drift, for which we prove some new almost-sure bounds 
of independent interest. We obtain some of these bounds via an application of general 
semimartingale criteria, also of some independent interest. 
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1 Introduction 



We consider stochastic billiards (Knudsen random walk) in two-dimensional infinite domains 
('tubes') of the form V — {{x,y) E R"^ : x > A,\y\ < g{x)} where A > 1 and g : [1, oo) 
(0, oo) is a monotone smooth function. Generally speaking, billiards arc dynamical systems 
describing the motion of a particle in a region with reflection rules at the boundary: such 
systems have been extensively studied in the mathematical and physical literature. When 
the reflection rule is randomized, we have a stochastic biUiard process. The stochastic 
models have received much less attention; invariant distributions for stochastic billiards in 
general (mostly bounded) domains were studied in [5,9]. In the present paper we study the 
qualitative (recurrence or transience) and quantitative (almost-sure bounds) behaviour of 
stochastic billiards in unbounded domains in the plane. 

Physical motivation for the billiards model comes from the dynamics of ideal gas mod- 
els in the so-called Knudsen regime where intcrmolecular interactions are neglected. The 
random reflection law is motivated by the fact that the particle is small and the surface 
off which it reflects has a complicated (rough) microscopic structure. The behaviour of 
such Knudsen flows is of interest in several areas of physics, chemistry, and technology. For 
physical background, see for instance [3, 16]. For more on the motivation of the model in 
the present paper, see [5] and references therein. We mention some related models at the 
end of this section. 

Informally, the model that we study can be described as follows. A particle moves 
ballistically inside the domain V at constant velocity (of unit magnitude, say), and each 
time that the particle hits the boundary, it is reflected at a random angle a e (— 7r/2, 7r/2) 
to the inwards-pointing normal at the boundary curve dV, where a does not depend on 
the initial direction of the particle. So, inside the domain the motion is deterministic: the 
stochasticity is introduced via the distribution a of the random reflections. In this paper, 
we take the distribution of a to be symmetric about 0. 

We consider two types of problem: (i) the continuous-time motion of the particle in 
the tube; and (ii) the discrete-time embedded process obtained by observing the instances 
of collisions on the boundary (in other words, unit time elapses between reflections). The 
embedded process is, from our point of view, of interest in its own right (and behaves very 
differently to the continuous-time process), and is also a vital ingredient for the study of 
the continuous-time process. The asymptotic phenomena that we study for each process 
are also of two main types: (i) recurrence or transience, and existence of moments for 
recurrence times; and (ii) almost-sure bounds for the location of the particle at time t, as 

t — > CXD. 

What kind of regions V are of interest? In the case of ^'(a;) = 1, our model becomes 
symmetrically reflecting motion in a strip. Roughly speaking for the moment, the horizontal 
motion of the particle is then described by a random walk with zero drift, and so the model 
is null-recurrent. On the other hand, if g{x) = x our tube is a wedge and, with our reflection 
rule, at any reflection there is a positive chance that the particle will head off to inflnity 
and never return to a bounded set: it is transient. Similarly if g{x) = Px for /3 G (0, 1), it is 
not difficult to show that the particle will follow nearby the deterministic trajectory which 
goes to inflnity with linear speed. This dichotomy motivates the study of tubes with widths 
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that grow sub-linearly, to probe precisely the transition between recurrence and transience. 
It is also natural to consider the case where the tube has decreasing width. 

The primary family of tubes to bear in mind has g{x) = x'^ for some 7 < 1, although 
we do consider more general forms for the function g. Then there are two main cases: 
7 e (0, 1) and 7 < 0. See Figure [TJ 

We obtain criteria for recurrence and transience of our processes. Loosely speaking, these 
results imply, for example, that for 7 > 1/2 the particle always has transient dynamics, but 
can be recurrent for 7 G (0,1/2) depending on the reflection distribution. Also, for very 
shallow tubes such as g{x) = logx, the introduction of random reflections ensures that the 
process is recurrent, while the corresponding deterministic evolution along the normals is 
transient. (See Theorem 12. II below. ) 

We also obtain almost-sure bounds for the horizontal position of the particle, in both 
discrete- and continuous-time settings. Thus we have information about the asymptotic 
speed of the processes. For example, when g{x) = x"' for 7 G [1/2, 1), Theorem 12.51 below 
implies that for all large times t the continuous-time process is at position 

tl/(2-7) 

, Ignoring 

logarithmic terms. In particular, the motion is super- diffusive. 

In the case 7 < 0, recurrence is evident. In this case we obtain a criterion for the 
finiteness of the mean recurrence-time (roughly speaking, 'ergodicity'). We also obtain 
polynomial estimates for the position of the particle; the ergodicity has so-called 'heavy 
tails'. 

A step in our proofs will involve relating the stochastic billiard process to an instance of 
the so-called Lamperti problem (after [17-19]) of a one-dimensional stochastic process with 
asymptotically zero mean drift. A crucial ingredient to our proofs for the stochastic billiard 
process is provided by some new results for general Lamperti-type processes. These results 
(Theorems 14.11 14. 2[ 14.31) are of independent interest, and are in some cases apparently 
new even for the nearest-neighbour random walk (birth-and-death chain). To obtain our 
almost-sure bounds for Lamperti-type processes, we state and prove some general results 
on obtaining almost-sure bounds for stochastic processes via semimartingale-type criteria. 

We conclude this section with some remarks upon related models. As previously men- 
tioned, stochastic billiard models have received comparatively little attention. Classical 
(that is, non-stochastic) billiard models have been extensively studied, particularly in math- 
ematical physics, and the literature is vast; see for instance [28]. A common approach in 
the classical setting is via dynamical systems for which the reflection rule is elastic. In this 
setting, we mention that billiards in certain unbounded domains resembling the tubes con- 
sidered here (at least for 7 < 0) have been studied; see for instance [8,20-22] and references 
therein. An infinite-tube billiard model with a stochastic component (cf the 7 = case 
here) is analyzed in [1]. In the dynamical systems setting, studying ergodicity is typically 
a primary goal. In the stochastic setting, the results of the present paper demonstrate 
a complete range of behaviours, from positive-recurrence (roughly speaking, 'ergodicity'), 
through null-recurrence, to transience. 

In the next section we give a more formal definition of the model and state our main 
results. The statement of our auxiliary results on the Lamperti problem is deferred to 
Section HI 
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Figure 1: Some examples of the tubes and the trajectories of the process 

2 Description of the model and results 
2.1 Construction 

The rigorous formulation of the stochastic billiard model that we consider is essentially 
given in [5]. We now describe the construction, which is modified slightly from that in [5] 
to fit with our context. Let A G [1, oo), which will be large but fixed, to be specified later. 
For a monotone function g : [1, oo) (0, oo), let 

V := V{g; A) := {{x,y) e : x > A, \y\ < g{x)}. 

While the continuous-time process is perhaps most natural to describe, it is more con- 
venient to construct the discrete-time process first, and then to construct the continuous- 
time process from that. Thus we define a discrete-time Markov chain, informally ob- 
tained by recording the locations of the successive hits of the particle on the boundary 
dV. This is a Markov chain with state-space dV U {oo} that we denote by ^ = (^n)ngz+ 
(Z+ := {0,1,2,...}), where for ^„ G dV we write in coordinates ^„ = {C,n\C,n'^) G dV. 
Thus when > A, = ±g{^n^). We call ^ the collisions process. Informally, the state 
oo represents the absorbing state achieved if the particle attains a trajectory that will never 
intersect with &D again. 

Figure [1] illustrates the idea of the construction. We construct ^ formally as follows. 
Suppose that e &D, with ^J^^ > 2A. Let ao. Oil, tt2, • • • be i.i.d. random variables with the 
distribution of a random angle a where P[|a| < 7r/2] = 1. For G Z+, given G dVU{oo}, 
we perform a step of our process as follows: 

(i) If = oo, set ^k+i = oo; 

(ii) Otherwise, specifies a ray Ffc starting at ^ dD with angle to the interior nor- 
mal to &D at C,k', we adopt the convention that positive values of the angle correspond 
to the right of the normal; negative values correspond to the left. 

(iii) If the ray F^ does not intersect with dV \ {C,k}, set ^k+i = oo. Otherwise, let {xk, yu) 
be the first point of intersection of the ray F^ with dV. Then if Xk = A, set .^^+1 = 
{2A,g{2A)) G &D, else set ^+1 = [xk^yk] e dV. 
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This defines the discrete-time process ^. The randomness is introduced through the random 
draws from the reflection distribution a; if a is degenerate (i.e., equal to a constant almost 
surely), then ^ is deterministic. Note that the construction ensures that ^^^^ > A whenever 
it is defined. 

We need some modified form of 'reflection' away from the vertical boundary ai x = A, 
such as that specified by (iii). This is for technical reasons, and in particular ensures that 
the process does not jump directly to oo, since that case will not be of interest to us here. 
The particular form of this 'reflection' given by (iii) is rather arbitrary; any comparable 
rule will leave the behaviour unchanged. Moreover, if the distribution of a has no atom 
at 0, we could instead take the reflection rule to be the same on all boundaries without 
changing the characteristics of the process. 

We obtain the continuous-time stochastic process X = {Xt)t>o with state-space VUdVU 
{00} , which we call the stochastic billiard process, from the collisions process ^, essentially 
by interpolation, as follows. Suppose Xq = E dV. Define the successive collision times 
of the particle by uq := 0, and ii 00 

fe-i 

^k:=Y.\\^o+^-^^\^ (^^^)' (2-1) 

where || ■ || is Euclidean distance on and N := {1, 2, 3, . . .}; if ^fc = 00 set := 00. Then 
for t > define 

n{t) := max{n G Z+ : z/„ < t}, (2.2) 
so that z/„(t) < t < i'n{t)+i for any t > 0. Then for any t G (0, 00) we define Xj as follows: 

if t = z/„, n e N; 

if t G (z/„(t), Un(t)+i) and ^n{t)+i 7^ 00; 
if t G (z/„(t), z^„(t)+i) and Cn,it)+i = 00. 

This defines the process X, and in particular ^ is embedded in X via C,n = ^uni ^ ^ 
(where X^:=oo). When XteVU&D, write Xt = (X^^^^xf ^) in coordinates. 

A realization of the sequence (ao, ai, ■ ■ .) therefore specifies the processes ^ and X via 
the construction just described. We now describe some further assumptions that we make 
on the function g that specifies the region V and on the distribution of the angle a. 

Suppose that the random variable a for the angle of reflection satisfies for some G 
(0,7r/2) 

P[|a| < ao] = 1, and P[a > a;] = P[a < -x] {x G M), (2.3) 

so that a is bounded strictly away from ±7r/2 and the distribution of a is symmetric around 
0. Of special nature is the degenerate case where P[a = 0] = 1; this leads to a deterministic 
evolution (i.e., reflection always occurs along the normals). 

We will shortly introduce some assumptions on the function g defining the domain V. 
If g{x) = X, T> is a right-cone, and at any reflection from dT> there is positive probability 
(in fact, P[a > 0] > 1/2 under condition (12.31) ) that the process ^ (hence X) will go to 
00 : this is an obvious case of transience. Moreover, if a is degenerate, then it is clear that 
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for g strictly monotone ^„ — oo if and only ii g{x) — > oo; so transience is possible even 
if g{x) grows arbitrarily slowly, at least in this deterministic case. On the other hand, if 
g{x) = c G (0, oo), we have that if a is non-degenerate then performs a one-dimensional 
random walk on a half-line with zero drift and uniformly bounded jumps: so in this case 
^ will be null-recurrent (loosely speaking for the moment). On another hand, it is at least 
intuitively plausible that if g{x) decreases sufficiently fast, ^ will be positive-recurrent. 

In the present paper we will interpolate between these three situations; formally we 
assume: 

(Al) g : [1,00) — i> (0,00) is monotonic, and thrice-differentiable. Moreover, there exists 
7 G {—00, 1) for which, as x — > cx). 



9{x) 






9'{x) 


= [7 + o( 


-^^^9{X) 
X 


9"{x) 


= [7(7 - 


l) + o(l)] 


9"'{x)\ 


= o(x-2). 





9{x) 



Examples of functions satisfying (Al) include x'^ or x'''(logx)^, where 7 < 1. Then in 
particular we will be interested in the two cases where in addition to (Al) either: 

g{x) — > 00 and x^^g{x) — > as a; — > 00; (2.4) 



or: 

g{x) — > as X — * 00. (2.5) 

Given (Al), a necessary condition for (12.41) is that 7 G [0,1); a sufficient condition 
for (12. 5p is 7 < 0. The conditions on the derivatives of g imposed by (Al) are natural 
smoothness constraints that are necessary for our purposes. A particular case that we will 
be interested in is where for 7 < 1, g{x) = x'^ for a; > 1. Then g satisfies (Al) and moreover 
satisfies fl^i]) . ^IM for 7 G (0, 1), 7 < respectively. 

When x~^g{x) 0, elementary geometry, using the fact that a is bounded strictly away 
from ±7r/2, implies that ^ (and hence X) will almost surely never jump directly to 00, if A 
is large enough (see Lemma [5.11 below). Thus for the remainder of the paper we can take 
the state-space of ^ to be dV and that of X to be I) U dT>. 

In the next section we state our main results. Then in Section 12.31 we mention some 
open problems, and outline the remainder of the paper. 

2.2 Main results 

Recall the parameter A G [1, 00). Set 

TA := inf{t > : ^ < 2A}- and := inf{n G Z+ : ^^^^ < 2A}- 



6 



here and throughout the paper we use the convention that inf := +00. We will say that 
the process X is recurrent if P[r^ < 00] = 1 and transient otherwise; if recurrent then it is 
positive- or null- recurrent according to whether E[r^] < 00 or not. Similarly for the process 
^, but with aA instead of ta- 

By the construction of our processes, we have that 

ta < 00 aA < 00; (2.6) 

thus the classification of recurrence or transience transfers directly between ^ and X. 

Since |a| < ao < 7r/2, we have that the nonnegative random variable tg^a is bounded 
above by tg^Oo < 00. Thus E[tg^a] < 00, and E[tg^a] = if and only if P[a = 0] = 1. As 
an example, in the case where for G (0, 7r/2), a is uniformly distributed on the interval 
(-ao, ao), it is the case that E[tg^a] = - 1 > 0. 

Our first result covers the recurrence/transience classification for our two processes ^ 
and X for the case of a growing tube. Positive-recurrence is clearly ruled out in this case 
(as our processes dominate the zero-drift process in a strip). So here the first important 
issue is that of transience versus null-recurrence. Define 

E[tg^a] 

l + 2E[tg2a]' ^^-'^ 
so that 7c G [0, 1/2) and 7c = if and only if P[a = 0] = 1. 

Theorem 2.1 Suppose that the random variable a satisfies Ii2.3\) and that for '-j G [0,1), 
g satisfies (Al) and ^2.4^ . Then there exists Aq G (0, 00) such that for all A > Aq and 
= Xq with ^J^^ > 2 A: 

(i) ^, X are transient if 'j > 'jd ond 

(a) C,, X are null-recurrent if'jKjc- 

In particular, since 7c < 1/2, Theorem 12. II says that for 7 > 1/2, the processes ^ and X 
are always transient, regardless of the distribution of a. 

A special case of Theorem 12.11 is given by g{x) = (logx)''^ for some i^' > 0; then (Al) 
holds with 7 = and (12.41) holds. In this case it follows from Theorem 12.11 that ^ is transient 
if P[a = 0] = 1, otherwise it is null- recurrent. That is, the introduction of randomness 
ensures that the process returns to a neighbourhood of the origin infinitely often (with 
probability 1), whereas in the deterministic case the process is transient. The same remark 
applies for other functions g that grow as x°^^\ 

Next we deal with the case of a narrowing tube, when g is decreasing. Now our processes 
are dominated by the zero-drift random walk in the strip, so transience is impossible. Thus 
recurrence is evident, and the question of interest in this case is which moments of tajCTa 
exist. The following result is for the collisions process ^. 

Theorem 2.2 Suppose a satisfies 1^2. 3\} and that for '~f < 0, g satisfies (Al) and 1^2. 5\) . 
Then there exists Aq G (0, 00) such that for all A > Aq and ^0 with ^q^"* > 2^4.- 
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(i) C, is positive-recurrent if j < — E[tg^a]; and 
(a) ^ is null-recurrent if '~f > — E[tg^a]. 

It follows from Lemma [5l3] (ii) below that the continuous-time process X is also positive- 
recurrent under the conditions of Theorem I2.2( i). Again, Theorem 12.21 shows that for a sub- 
polynomial function such as g{x) = 1/logx, a non-degenerate a leads to null-recurrence. 

Theorem 12.31 below deals with the important special case of g{x) = x'^ , 7 G (0,1) or 
7 < 0. In particular, when a is non-degenerate, it covers the two critical cases omitted in 
Theorems 12. II and 12. 2( they are null-recurrent. 

Theorem 2.3 Suppose a satisfies and is not degenerate, and that g{x) = x^ , 7 < 1. 

(i) Suppose 7 = 7c > 0. Then there exists Aq G (0, 00) such that for all A > Aq and 
with ^^"^ > 2A, ^ is null-recurrent. 

(a) Suppose 7 = — E[tg^a;] < 0. Then there exists Aq G (0, 00) such that for all A > Aq 
and ^0 with > 2A, ^ is null-recurrent. 

We now turn to our results on almost-sure bounds for our processes, that is, how far 
from the origin the particle will typically be in both the discrete- and continuous-time 
processes. First we give a basic statement that says that such questions are non-trivial. 

Proposition 2.1 Suppose that a satisfies Ii2.3\) . Suppose that g satisifies (Al) and either 
(i) g satisfies ^2.4\ ); or (ii) g satisfies h2. 5)) and a is non-degenerate. Then for A sufficiently 
large and any ^0 = -^0 with ^j^^ = xj^^^ > 2 A, a.s., 



If g satisfies (12.51) . and is not large enough in this last result, then it is clear that for 
some distributions of a (with small bound ao) the particle may get 'trapped' in a bounded 
set. This case is not of interest for us here. 

We want to quantify the result of Proposition 12. II Again we can proceed more generally, 
but our results are clearer if we take g{x) = x''' (7 < 1) from now on. Under the more general 
assumption (Al), we believe that our techniques still apply, with some modifications, and 
that the polynomial exponents in the theorems below remain valid. 

Our first almost-sure bounds are for the collisions process in the case 7 G (0, 1): 

Theorem 2.4 Suppose a satisfies l{2.3\) and g{x) = x'^ with 7 G (0,1). Suppose that 
Xq"*^"* = ^Q^"* > 2 A for A sufficiently large. For any e > 0, a.s., for all but finitely many 



limsup^^-' = +00, and limsupXj 



+00. 




neZ+ 



max < (log n) 2(1-7) and 

0<m<n 



(2.8) 



max ^!;^' > n 2(1-7) (log n) 2(1-7) 

0<m<n 



(2.9) 
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Moreover, if 'j > 'jc (so that by Theorem \2.1\ ( is transient), then there exists D G (0, oo) 
such that a.s., for all hut finitely many n G Z+, 

> n5a^(logn)-^. (2.10) 

Theorem 12.41 shows that we have polynomial behaviour, but that on the time-scale of 
the collisions process ^, the speed n~^^n^ can be very large for 7 close to 1. The next result 
gives the corresponding bounds for the stochastic billiard process X. On this time-scale, the 
behaviour is very different, since the particle can spend much more time between collisions. 

Theorem 2.5 Suppose a satisfies /12.3\} and g{x) = x'^ for 7 G (0, 1). Suppose that > 
2A for A sufficiently large. For any e > 0, a.s., for all t > large enough, 

sup xf^) > ^2^(log^)"(l-^H2~^)~^ (2.11) 

0<s<t 

Moreover, if 'y > '-fc (so that by Theorem \2.1\ X is transient), then there exists D G (0, 00) 
such that a.s., for all t large enough, 

t^{\ogt)-^ < ^ < t^(logt)^. (2.12) 

In particular, in the (perhaps most interesting) transient case, (12.121) shows that the 

asymptotic speed for the particle is zero, i.e., lim^^oo ^"^-^^^ = ^-S-, but the motion is 
super- diffusive. Moreover, as 7 j 1, we approach linear growth, while as 7 | 0, we approach 
diffusive growth, as expected in view of the remarks just above the statement of (Al). 
(12. lip also demonstrates super-diffusive growth, even in the recurrent case. 

Now we consider the case where g{x) = x'^ for 7 < 0. If 7 < — E[tg^a], we use the 
notation 

Ejtg^c.] 

^^^>- (l-27)E[tg2a]-7' 
so that < p(7) < 1/(2(1 — 7)). The next result deals with the collisions process ^. 

Theorem 2.6 Suppose a satisfies \2.3\) and is non- degenerate, and g{x) = x'^ for 7 < 0. 
Suppose that > 2A for A sufficiently large. 

(i) Suppose that 7 > — E[tg^«]. Then for any e > 0, a.s., for all but finitely many 
neZ+, ^ and ^ hold. 

(a) Suppose that 7 < — E[tg^a;]. Then for any e > 0, a.s., for all but finitely many 
n G Z+, 

)2''W+", and (2.13) 

0<m<n 

max ^^1) > n^(^)(logn)-2p(7)-^. (2.14) 

0<m<n 

Now we state the corresponding result for the stochastic billiard process X. 
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Theorem 2.7 Suppose a satisfies h2.'J\) and is non- degenerate, and g{x) = for 7 < 0. 
Suppose that X^'^^ = C,(^^ > 2A for A sufficiently large. 

(i) Suppose that 7 > — E[tg^a]. Then for any e > 0, a.s., for all t > large enough, 
[KTl\) holds. 

(a) Suppose that 7 < — E[tg^a]. Then for any e > 0, a.s., for allt>0 large enough, 

sup Xf^ > ti+^''W(logt) i+^^f^) . (2.15) 

0<s<t 



Theorems 12 .6( 11) and 12 .7( 11) show that even in the positive-recurrent case, the behaviour 
is essentially polynomial (i.e., heavy-tailed) in nature. Moreover, the exponents depend 
explicitly on the reflection distribution a, unlike in the other cases. 



2.3 Open problems 

We briefly mention some open problems for the model studied here. 

Of interest is the weak (distributional) limiting behaviour of the horizontal components 
of ^, X. We have from Lemma 15.41 and Corollary 15.11 below together with Theorem 4.1 
in [19] that Lamperti's invariance principle (14.111) below will hold with rj, = {^i^'^y~^ and 
7 G (— E[tg^Q;], 1), a non-degenerate, provided that Lamperti's 'condition (c)' from [19] 
is satisfled. If Lamperti's 'condition (c)' were verified, this would then imply that for 
7 G (— E[tg^a],l) and a non-degenerate, we would have the weak invariance principle as 
n ^ 00: 

Here (Tj)t>o is a diffusion process on [0, 00) with Kolmogorov backwards equation 

a b 
X 2 

where 

a = 27(1 - 7)(1 + E[tg^a]), and 6 = 4(1 - -ffE[tg^a]. 

A more challenging problem would be to determine whether any corresponding weak limit 
theory holds for the continuous-time process X^^^ (for 7 > — E[tg^a;], say). 

It may also be of interest to relax some of our assumptions, such as those on the 
reflection distribution. For instance, one might consider distributions for a with support 
on all of [— 7r/2, 7r/2]; there are several 'natural' distributions relevant in this case [5,9,16]. 
The techniques of the present paper require the assumption that a be bounded away from 
±7r/2. Indeed, if a can take value 7r/2, say, with positive probability, the particle will 
eventually jump to 00 in the case of a tube of nondecreasing width. On the other hand, 
if a has distribution on [— 7r/2,7r/2] with sufficiently light tails at the endpoints (such 
that in particular E[tg^a] < 00, say), it may be possible to modify the techniques in the 
present paper to obtain similar results; one would need to extend various results from 
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processes with jumps that are bounded to processes with jumps satisfying higher-order 
moment assumptions, for example. 

The structure of the remainder of the paper is as follows. In Section [3] we present and 
prove general semimartingale criteria (of some independent interest) on almost-sure bounds 
for one- dimensional stochastic processes. In Section H] we make use of the results in Section 
131 and give some results for the so-called Lamperti problem, which are of interest in their 
own right as well as being a crucial element in the proofs of our main results. In Section [5] 
we prove the results stated in Section [2^ on the processes ^,X. 

3 Semimartingale criteria for speeds of stochastic pro- 
cesses 

In this section we present and prove general semimartingale criteria for obtaining upper 
and lower almost sure bounds for discrete-time stochastic processes on the half-line. These 
results will provide some of our main tools for the study of processes with asymptotically 
zero mean drifts in Section H] below, but for the present section we work in some generality. 

Let {J-'n)n€Z+ be a filtration on a probability space (fi, JF, P). Let Y = (Yn)nez+ be a 
discrete-time (jF„)-adapted stochastic process taking values in [0, oo). Suppose that P[lo = 
Xq] = 1 for some Xq G [0, oo). 

The types of process to which our criteria can be applied are quite general. For instance, 
due to the semimartingale nature of the results, we do not require that F be a Markov 
process. This fact is particularly useful if y is a process of norms \\Zt\\; even if {Zt)t£z+ 
is Markov, (||Zt||)(g2+ will not be, in general. We anticipate that the general results in 
this section are widely applicable. Moreover, continuous-time processes may be treated via 
embedded discrete-time processes. One condition that we need for some of our results is 
that jumps of the process Y are uniformly bounded above. Elements of the proofs in the 
present section extend ideas used in [4] and [25]. 

Our conditions will involve the existence of suitable functions / such that the process 
f{Y) satisfies an appropriate 'drift' condition. Our criteria will involve only first-order 
conditions (i.e. expectations); no variance results are required. Our results will yield almost 
sure bounds for maxo<m<n Y-m (and hence Y^) in terms of the function / and simple functions 
a, V that control our bounds. The functions a, v will belong to classes of eventually increasing 
functions defined as follows. 

Definition 3.1 We say function a : [l,oo) — * [l,C)o) satisfies condition (CI) and v : 
[l,oo) — s> [l,oo) satisfies condition (C2) if: 

(CI) a{x) ^ oo as X oo, there exists G N such that x ^ a{x) is increasing for all 
X > Ha, and y^!^! -7^ < oo; 

(C2) v{x) OO as X ^ OO, there exists n„ G N such that x ^ v{x) is increasing for all 
X > n^, and Y^^li — fr < oo. 

— z__/n=i nv(n) 
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Note that the summabihty condition in (C2) is equivalent to the condition that 
Sn^i < ^ some (hence all) r > 1. Throughout this section we interpret logx as 
max{l, logo;}. With this convention, condition (CI) is satisfied, for example, by a{x) = x^^'^ 
or x(logx)^"^^, where e > 0, and (C2) is satisfied, for example, by v{x) = (loga;)^^^ or 
(log x) (log log x)^"*"*^, e > 0. 

The first result in this section is a submartingale criterion for an upper bound. 

Theorem 3.1 Let (Yn)n^z+ be a discrete-time (J-'n) -adapted stochastic process taking values 
in [0, oo). Suppose that there exists f : [0, oo) — * [0, oo) a nondecreasing function such that, 

E[/(r„+i)-/(>^n) l^n] >0 a.s., (3.1) 

for all n G Z+. Also suppose that there exists B G (0, oo) such that for all n eN 

E[/(F„)] < Bn. (3.2) 

Define the nondecreasing function f~^ for x > by 

f-\x):=snp{y>0:f{y)<x}. (3.3) 

Let a satisfy (CI). Then, a.s., for all but finitely many n G Z+, 

max Ym < f^\a{2n)). (3.4) 

0<m<n 

A sufficient condition for fl3.2p is clearly that there exists B' G (0, oo) such that 

E[/(r„+i) - /(F„) I Tn] < B' a.s., (3.5) 

for all n G Z+ . We next present a variant of Theorem 13.21 which relaxes the condition (13.11) 
at the expense of this slightly stronger version of 03.21) . 

Theorem 3.2 Theorem \3. 1\ holds with conditions liS. 1\) and liS. 2\) replaced by the lone con- 
dition / TO]) . 

For the proof of Theorem 13. 2[ we need the following: 

Lemma 3.1 Let {Zn)n&+ be an (J^n) -adapted process on [0, oo) and zq G [0, oo) such that 
P[Zo = Zq] = 1 and for some B G (0, oo) and all n G Z"*" 

E[Z„,+i -Zn\J'n]<B a.s.. (3.6) 

Then for any x > and any n G N 

<{Bn + ZQ)x-^. (3.7) 



max > X 

0<m<n 
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Proof. Similarly to Doob's decomposition (see e.g. [32], p. 120), set Wq := Zq, and for 



m+l 



■'m I m\ 1 



T 

J rr 



m e N let Wm := Zm + A^_^ + A^_2 H V , where A^ 

A- = max{-A^, 0} > 0, = max{Am, 0} > 0. Then 

E[iy„+i - I j-^] = E[z^+i - + A- I = + a;, = A+ G [0, 5] 

so that {Wm) is a nonnegative (J?-m)-submartingale with Wm > Z-m for all m, and E[1V„] < 
Wo + -Bn = -Zo + Bn. Hence by Doob's submartingale inequality (see e.g. [32], p. 137) 



max Zfn > X 

0<m<n 



< P 



max Wm > X 

0<m<n 



< x~^E[Wn] < {Bn + zo)x-\ 



as required. 



Proof of Theorems 13.11 and 13.21 First we prove Theorem 13. II Since, by (13.11) . {f{Yn)) is 
a nonnegative submartingale, Doob's submartingale inequality implies that, for any G N, 



max f(Ym) > a{n) 

0<m<n 



< (a(n))-iE[/(F„)] < Bn{a{n)y\ 



(3.8) 



using fl3^ . Also, for G N, 



max f{Ym) > a{n) 

0<m<n 



f max > a{n) 

0<m<n 



(3.9) 



since / is nondecreasing. With / ^ defined by (13. 3p . let En denote the event 

En := < max Y^ > f'^{a{n)) } . 

I 0<m<n J 

Then since z > f^^{r) implies f{z) > r, we obtain from (13. 8p and (13.91) that for all n G N 



Now 



P|£J < P 



/ max Ym > a{n) 



< Bn{a{n)) 



-1 



a(2^ 



< oo 



oo ^ 



(3.10) 



(3.11) 



Hence by (I3.10p and (13. lip , along the subsequence n = 2^ ioi i = 0,1,2,..., (CI) and 
the Borel-Cantelli lemma imply that, a.s., the event En occurs only finitely often, and in 
particular there exists Eq < oo such that for all i > io 

max < ri(a(20). 

0<m<2* 

Every n G N sufficiently large has 2^" < n < 2^"+^ for some > fo! then, a.s., 

max Ym < max Y^ < /"^(a(2^"+^)). 



0<m<?i 



0<m<2«"+l 
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for all but finitely many n. Now since 2^"+^ < 2n and is nondecreasing, fl3.4p follows. 

To obtain Theorem 13.21 in the previous argument we replace (13.81) by an application of 
Lemma [3?T] with Z„ = f{Yn) and x = a{n). ■ 

We now work towards obtaining a lower bound for maxo<m<ra^m- For £ G N let 
denote the first passage time of i for F, that is 

ai := min{n G Z+ : F„ > £}. 

Then cti, cr2, . . . is a nondecreasing sequence of stopping times for the process Y] under the 
condition limsup„^^F„ = +oo a.s., < oo a.s. for every £. 

For £ G N and all n G Z+, let := YnKa^ (where a f\h := min{a, 6}), the process 
stopped at a^; then "K^ = F„ if n < an and Y^ = Y^j^ > i for n > a^. We have the following 
result, which is a 'reverse Foster's criterion' (compare Theorem 2.1.1 in [11]). 

Lemma 3.2 Let {Yn)n&+ be a discrete-time (J-'n)- adapted stochastic process taking values 
in [0, oo), such that for some 6 G N 

P[Yn+i<Y^ + b] = 1, (3.12) 

for all n G Z+ . Fix £ G N and Yq = Xq E^,t). Suppose that there exists f : [0, oo) [0, oo) 
a nondecreasing function for which, for some £ > 0, 

nfiXn+l) - fiYn) I ^n] > ^lw>n} a.S. (3.13) 

for all n G Z+. T/ien 

EN <!/(£ + 6). 

Proof. Let £ G N. Taking expectations in (I3.13P we have for all m G Z+ 

E[/(ll+i)]-E[/(F^)]>eP[a,>m]. 
Summing for m from up to n we obtain 

n 

E[/(0]-/(n')>^Ep[^^>^]- 

m=0 

Since /(FqO = /(Fq) > we obtain 

n 

EH = hm VP[a, > m] < i limsup E[/(F„V)] < 

m=U 

using the fact that, by (13.121) . f{Y^) < f{i+ h) for all n G Z+ since / is nondecreasing. ■ 
Now we have the following lower bound: 
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Theorem 3.3 Let {Yn)n£Z+ be a discrete-time {J-'n)- adapted stochastic process taking values 
in [0, oo), such that condition liS.l^) holds. Suppose that there exists f : [0, oo) [0, oo) a 
nondecreasing function and e > for which 

E[/(y„+i) - /(F„) \J^n]>e a.s. (3.14) 

for all n G Z+. Let v satisfy (C2). For x > define the function by 

r^{x) := mi{y > : e'^v{y)f{y + h)> x}. (3.15) 

Then, a.s., for all but finitely many n G Z+, 

max Ym > r^{n) — b. (3.16) 

0<m<n 

Proof. First note that by (C2) and the fact that / is nondecreasing, we have that x t— > ry{x) 
is nondecreasing for aU x sufficiently large. Fix K > 1. By Markov's inequality, 

P[ae > vii)E[a,]] < (vii))-'. (3.17) 

Given (13.171) and (C2), the Borel-Cantelli lemma implies that, a.s., a^^'i > ^( L-^^J )-^[^L-f^*j] 
for only finitely many i G Z"*". Moreover, given that / satisfies (13.141) . we have that (13.131) 
holds for all £ G N and all n G Z"*". Then Lemma [3.21 with (I3.12p in this case implies that 
E[o"£] < f {i + b) for all i. Thus we have that a.s., for some io < oo and all i > £o, 
c^iKii < ^'^v{[K^ \) f {[K^ \ + b). Hence with the definition of r„ at (I3.15P we have, a.s., for 
all £ sufficiently large, 

rMm) < r.{e-M[K'\)f{[K'\+b)) < [K'\ < Y^^^,. (3.18) 

Since E[(T£] < oo for all £, we have that < oo a.s. for all £. Moreover, the jumps bound 
(I3.12P implies that, for all £ > Fq, o"£+6 > 1 + ct^ a-s., so that lim^^ooO"£ = C)0 a.s.. Thus, 
a.s., every n G Z+ satisfies cr^/^fn-ij <n< cr^/^fnj for some G N. Then, a.s.. 



for all n sufficiently large, since Y„^^^^^ < [K^"\ + b. Then (13.191) and (I3.18P imply that, 
a.s., for all but finitely many n G Z"*", 

since a^K^n] > n and ry{n) is nondecreasing for n sufficiently large. Now taking a sequence 
of values for K converging down to 1 we obtain (13.160 . ■ 
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4 Almost-sure bounds for the Lamperti problem 



4.1 Introduction and results 

In this section we give upper and lower almost-sure bounds for the so-called Lamperti 
problem of a stochastic process on the half-line with mean drift asymptotically zero. We 
will need these results for our almost-sure bounds for the stochastic billiard model; our 
results for the Lamperti problem appear to be new in the generality given here, and in 
some cases even for a nearest-neighbour random walk. 

Let {J^n)n&+ be a filtration on a probability space P). Let 77 = {rj.n)n&+ be a 

discrete-time time-homogeneous stochastic process adapted to (J^n)nGZ+ and taking values 
in an unbounded subset S of [0, 00). 

We suppose that jumps of rj are uniformly bounded, that is there exists B G (0, 00) such 
that for all n G Z"*" and all x G 5 

P[|7y„+i -r]n\>B\ Tn] = 0, a.s.. (4.1) 

Under the jumps condition (14. ip . the jump-moment functions fii : S ^ [—B,B] and ^2 '■ 
S [0, B^] given for k G {1, 2} by 

:= E[(r/„+i - r]nf \ Vn = x], {n G Z+) (4.2) 

are well-defined; in particular ^2{x) is bounded above. Our basic assumption for this section 
will be (A2) below. 

(A2) Let ?7 be a discrete-time stochastic process on [0, 00) satisfying (14. ip with /xi,/X2 as 
given by (14.21) . 

For some of the results in this section we also assume that there exists v > such that, 
for all x G 5 

fi2ix) > V. (4.3) 
We will sometimes make the further assumption that 



limsup ?7„ = -|-oo 



1. (4.4) 



The model that we concentrate on is a particular case of the so-called Lamperti problem 
(see [17-19,23]) of a stochastic process on [0, 00) with mean drift asymptotically zero: that 
is ^i{x) — > as x ^ 00. Our results do not actually assume ^i{x) 0, but it is in this 
case (in fact, in the case |Aii(x)| = 0{l/x)) that they are of most interest. As mentioned by 
Lamperti [17], and as is also true for the results in this section, only the first two moments 
Hi, H2 of the jump distribution are important: there is some form of 'invariance principle' at 
work. We will be mainly concerned with the case that, from the point of view of recurrence, 
turns out to be critical; that is where x|/ii(x)| remains bounded away from zero and from 
infinity. 

In the particular case of a nearest-neighbour random walk, where rj is supported on Z"*", 
the problem reduces to that of a simple random walk with asymptotically zero perturbation: 
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that model was studied by Harris [13] and by Hodges and Rosenblatt [14] , and is amenable 
to special methods for so-called birth-and-death chains. Thus many results are present in 
the literature for the nearest-neighbour case: in Section 14.21 below we briefly mention some 
of these results and their relation to the results given in this section. For the applications in 
the present paper, however, we cannot use these nearest-neighbour results. Thus we need 
to prove results in the general Lamperti setting. In fact, as we will point out below, some of 
the results that we give in the present section seem to be new even for the nearest-neighbour 
situation. Thus the results that we state in this section are of independent interest. 

As well as being of interest in their own right, stochastic processes on the half-line with 
mean drift asymptotically zero are important for the study of multidimensional processes 
by the method of Lyapunov-type functions (see e.g. [11,23]). For example, if (^n)nez+ is a 
zero-drift process with bounded jumps on if- , d > 2, the process is supported 

on the half-line and has mean drift asymptotically zero. Clearly, the process will not 
be nearest-neighbour; thus the generality of results like Lamperti's [17,19] and those in the 
present section is valuable. 

Fix H > 0, which will need to be large for some of our results. We say that r] is recurrent 
or transient according to whether the return time inf{n G Z"*^ : ?7„ < 2H} is almost surely 
finite or not; in the former case we distinguish positive- and null-recurrence according to 
whether the return time has finite or infinite expectation. 

The recurrence and transience properties of r] were studied by Lamperti, who proved the 
following result (see Theorems 3.1 and 3.2 of [17] with Theorem 2.1 of [19]; also Theorem 
3 of [23] for a finer result). Note that all of the conditions that we state in this section 
involving evaluating /ii(x), yU2(a^) only need apply for x E S. 

Proposition 4.1 [17, 19] Suppose that (A2), (g^), and hold. 

(i) If for all X > 2H, 2x\fii{x)\ < fi2{x), then rj is null-recurrent for any rjo > 2H. 

(a) Suppose that there exists 6 > such that for all x > 2H 

2xiJ,i{x) - /i2(a;) > 5. (4.5) 

Then rj is transient for any rjo > 2H . 

(Hi) Suppose that there exists 6 > such that for all x > 2H, 2xfii{x) + fi2{x) < —5. Then 
rj is positive-recurrent for any rjo > 2H . 

For our almost-sure lower bounds, we impose an additional 'reflection' condition that 
ensures that we can avoid getting trapped in a bounded set. Condition (A3) below is the 
most appropriate way of doing this for our applications to the stochastic billiard model, 
but is clearly stronger than is necessary for the results in the present section. 

(A3) Given rjn = x > H, if a jump would take rjn+i < H we replace the jump with 
rjn+i = 2H instead. 
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We now state our results on almost-sure bounds. In the general setting of the present 
section, the only almost-sure bound result that we could find in the literature is also due 
to Lamperti [18]; see Proposition 14.21 in our discussion of the literature below. Lamperti's 
bound is a weaker version of our result Theorem I4.1( i) below, while Theorem I4.1( ii) gives 
a complementary lower bound. 

Theorem 4.1 Suppose that Assumption (A2) holds. 

(i) Suppose that there exists C G (0, oo) such that for all x > 

2xfii{x) < C. 

Then for any tjq, for any e > 0, a.s., for all but finitely many n G 

max rjm < n^''^(logn)^^/^^+^. 

0<m<n 

(a) Suppose that (A3) holds, and that there exists 5 > such that for all x > H 

2x^i{x) + ^i2{x) > 6. 
Then for any tjq > H , for any e > 0, a.s., for all but finitely many n G 

max r]m > n^/^(logn)~^^/^^"^. 

0<m<n 

In the transient case, we prove the following lower bound that strengthens, in some 
sense. Theorem I4.1( ii) in this case. 

Theorem 4.2 Suppose that (A2) and (A3) hold. If lji4-5\ ) holds for some S > and all 
X > H, then there exists D G (0, oo) such that, for any rjQ > H, a.s., for all but finitely 
many n G Z"*", 

Vn > n^/'(logn)-^. 

We could find no reference for a result like Theorem 14.21 even in the nearest-neighbour 
case. We prove Theorem 14.21 in Section 14. 4( it may be possible to extract bounds for the 
exponent D in the logarithmic term in terms of the constants -B, ^ by keeping track of the 
constants in our proofs. Note that the transient critical Lamperti problem for which (A2) 
and (A3) hold, and 

S < 2xfii{x) — fi2{x) < C 

for some < 6 < C < oo and all x large enough, satisfies the conditions of each of the 
results in Theorems 14. II and 14.21 

The following discussion suggests that without taking into account finer behaviour (such 
as the smallest value of 5 > for which fl4.5p is satisfied), one cannot expect to improve 
upon Theorem 14.21 
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Let (S'^)„g2+ be the symmetric simple random walk on Z*^, d >2, so that for x,y E Z"^, 
P[5'^+i = y \ = = {2d)~^ if and only if ||?/ — x|| = 1. Then elementary calculations 
show that 

2\\x\\E[\\St^,\\ - \\St\\ I St = x]- E[{\\St^,\\ - WS'JY \St = x]^l~^ 

as oo; thus the process (||S'^||)„g2+ is in precisely the critical Lamperti situation, 

and for d > 2 satisfies (14.51) . For o? > 2, a classical result of Dvoretzky and Erdos [7] says 
that for any e > 0, a.s., 

\\S^\\ > n'/\\ogn)-^-' (4.6) 

for all but finitely many n G Z"*", and that this bound is sharp in that for e = the inequality 
(14.61) fails infinitely often with probability 1. In particular, it is at least informally reasonable 
to argue that by letting | 2 in (14.61) one might not expect to improve in general upon the 
arbitrary logarithmic factor in Theorem 14. 2[ 

Now we state results on almost-sure bounds that we will need for our stochastic billiard 
model when g{x) = x'^ with 7 < 0. Again these results seem to be new in the generality 
given here. 

Theorem 14. 31 below is further demonstration of the phenomenon of polynomial ergodicity 
for the critical Lamperti problem, as also evidenced by results of [24] in the context of 
stationary measures. 

Theorem 4.3 Suppose that (A2) and hold. 

(i) Suppose that there exists k > 1 such that for all x sufficiently large 

- 2kh2{x) + 0(1) < 2x/ii(a;) < -K/i2(a;) + o((loga;)"^). (4.7) 
Then for any tjq, any e > 0, a.s., for all but finitely many n G Z"*", 

max 7]m < ni/(i+")(logn)('/(i+"))+^ 

0<m<n 



(a) Suppose that (A3) holds, and that there exists k > 1 such that for all x sufficiently 
large 

2xfii{x) + Kfi2{x) > o((loga;)-^). (4.8) 

Then there exists H G (0, 00) such that for any rjo > H , for any e > 0, a.s., for all 
hut finitely many n G Z+, 

max ri^ > n^/^^+^\hgn)-^^^^^+^^^-' . 

0<m<n 

Note that the k, = 1 case of Theorem I4.3( ii) gives a weaker form of the lower bound in 
Theorem I4.1( ii) under a somewhat weaker condition. 

Before we prove the results stated in Section HTTl we briefly discuss the existing literature 
related to the present section. This is done in Section 14.21 below. Then we give the proofs 
of Theorems 14.11 and 14.31 in Section 14.31 and Theorem 14.21 in Section 14. 4[ 
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4.2 Remarks on the literature 

In the general setting of the so-called Lamperti problem, when (A2) holds, there seem to 
be few almost-sure bounds known. The next result, due to Lamperti himself (see Theorems 
2.1, 2.2, 4.2, and 5.1 in [18]), includes an almost-sure upper bound in a particular case 
where the conditions of (i) or (ii) in Proposition 14.11 hold. 

Proposition 4.2 [18] Suppose that (A2) holds, and that for any finite interval I C [0, oo) 

lim -yP[r7„G/] = 0. (4.9) 

m=0 

Suppose that for a, 6 G M 

lim iJ,2{,x) = b > 0, lim (x/ii(x)) = a > —(6/2). 

Then for any t]q, for any e > 0, a.s., for all hut finitely many n G Z+ 

Vn < (4.10) 

In addition, suppose that ( [^.g| ) holds uniformly in rjo. Then as n ^ oo the following 
invariance principle applies: 

n-'^\a.i ^ T., (4.11) 

where (Tt)t>o is a diffusion process on [0, oo) with Kolmogorov backwards equation Ut = 
{a/x)ux + {b/2)uxx (see Section 3 in [18] for details). 

Thus Theorem I4.1( i) improves upon the bound in (14.101) . Note that the condition (14. 9p . 
which does not distinguish between null-recurrence and transience, implies (14. 4p . 

A special case of the Lamperti problem on [0, oo) is the case where the process rj is 
supported on Z"*" and only nearest-neighbour jumps are allowed. This special case has 
received much more attention than the general case described in Section WTLl above: now we 
briefly describe known results in the nearest-neighbour case. 

When they exist, these nearest-neighbour results are sharper than the general results 
that we give in Section 14.11 Thus it may be possible to sharpen the bounds in the results 
in Section Wl] 

In the nearest-neighbour case, f] is sometimes known as a birth- and- death chain (or 
birth-and-death random walk). Precisely, suppose that there exists a sequence {j)x)x&+ 
with Px G (0, 1) such that for all x G N and n G Z"*" 

P[?7„+i = x-l\rin = x\ = l- P[?7„+i = X + l\ rin = x\= Px, 

with reflection from governed by 

P[r7„+i = I r/„ = 0] = 1 - P[77„+i = 1 I ry„ = 0] = po. 

(In the literature, the slightly more general model where the walk is allowed to stay in the 
current position also appears. This introduces no new essential features however.) 
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Such processes have been extensively studied in various contexts. They are often 
amenable to explicit computation; one particularly fruitful approach is via orthogonal poly- 
nomials, dating back at least to Karlin and McGregor [15] and subsequently employed for 
instance by Voit [29,31]. A recent reference is [6], to which we are indebted for bringing to 
our attention several of the papers cited in this section. 

The one-step mean drift of this walk is for x G N 

MVn+l -'nn\r]n= X] = I- 2p^. 

We are in the Lamperti situation if we assume limj.^ooPx = 1/2- A case of particular 
interest is when G (0, 1) satisfies 

P. = l + jX-" + o{x-n, (4.12) 

for a > and K G M \ {0}. Then with the notation at (g^]), /ii(a;) = -{k/2)x-° + o(x-") 
and ^2{x) = 1. 

In the nearest-neighbour case, partial versions of the recurrence result Proposition 14.11 
were given in e.g. [13, 14]. When (14.121) holds. Proposition 14.11 implies that if a > 1, 77 
is null-recurrent, while if a G (0,1), rj is transient, positive-recurrent according to k < 0, 
K > 0. In the critical case a = 1, rj is transient if k, < —1, null- recurrent if |k| < 1, and 
positive- recurrent if k > 1. 

Almost-sure results are known for certain null-recurrent and transient situations. The 
following two propositions collect some known results of this type; special cases were dealt 
with in [2,10,26,27]. The next result follows from Theorem 2.11 of [30]; it deals with the 
transient case with a G (0, 1). (There appears to be a typo in the statement of Theorem 
2.11 in [30].) 

Proposition 4.3 [30] Suppose that ^4-12^ holds for a G (0, 1) and /t < 0. Then for any 
Vo, a.s. 



lim -—77T- — r = f — (1 + a' 



n— >oo 



1/(1+") 



Theorem 7.1 of Lamperti [18] gives a corresponding result for more general processes (in 
the manner of Section H?T]) . but with convergence in probability only. 

The following iterated logarithm result that applies in the k < 0, a = 1 case of (14.121) 
follows from Theorem 4(b) of [12] (compare also Theorem 1.3 of [29]). 

Proposition 4.4 [12] Suppose that there exist c, C with < c < C < 00 such that for all 
X sufficiently large 

Cx^-^ < Px < cx'-^. 

2 - FX - ^ 

Then for any rjo, a.s. 

iimsup —^==== = 1. 
n^oo \/2n log log n 
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Apparently missing, for example, is the complete result in the case where fl4.12l) holds 
with a = 1 and k G (0, 1), for which the walk is null-recurrent; a one-sided result is given 
in Theorem 4(a) of [12]. Also, there seem to be no (sharp) existing results in the critical 
positive- recurrent case where fl4.12p holds with a = 1 and k > 1 . Thus Theorems 14.11 14. 2[ 
and 14. 31 add to known results even in the nearest-neighbour case. 



4.3 Proofs of Theorems 14.11 and 14.31 

In order to prove Theorems I4.1l and l4.3[ we apply the general results on almost-sure bounds 
for discrete-time stochastic processes given in Section [31 

Proof of Theorem 14.11 For x > and n G Z+ we have 

E[?7n+i -vl\Vn = x] = 2xE[r]n+i -na\r]n = x] + E[(?7„+i - rjnf \Vn = x] 

= 2x/ii(x) + fi2{x). (4-13) 

Under the conditions of part (i) of the theorem, the right-hand side of fl4.13p is uniformly 
bounded above. Hence we can apply Theorem 13.21 with y„ = rjn, taking /(x) = and 
a{x) = x(logx)^"'"^. This proves part (i). 

Under the conditions of part (ii) of the theorem, we have that the right-hand side of 
f l4.13p is strictly positive for all x > H. Under condition (A3) it suffices to consider the 
process on [H, oo). Hence we can apply Theorem 13.31 with Yn = r]n, taking f{x) = x'^ and 
v{x) = (logx)""^^^. This proves part (ii). ■ 

Now we prepare for the proof of Theorem 14.31 We need two more lemmas, to identify 
suitable functions / with which to apply the criteria of Section [31 

Lemma 4.1 Suppose that (A2) and lji4-3\ ) hold. Suppose that there exists k, > 1 such that 
( [y^. 7[ ) holds for all x sufficiently large. Then there exists C G (0, oo) such that for all x > 

E[r^;^+^(log(l + Vn^^))-' - r/;i+''(log(l + VnT' \ Vn = x] < a 

Proof. It follows from Taylor's theorem applied to the function x ^ x^^''(log(l + x))~^ 
that for \0{x)\ = 0(1) as x oo 

{x + d{x)y+^{\og{l + X + e{x)))-^ - x^+'^(log(l + x))-^ 



X 



log(l + x) 



" i2x9{x) + Ke{xf) — -{2x9{x) + (2/t + l)9{xf + o(l)) 



2x^ 2x2 log(l + x) 



Now conditioning on r^^ = x and setting ^^(x) = rjn+i — Vn, taking expectations in the last 
displayed equation gives 

E[r^;^:^(l0g(l + Vn+,))-' - v'n'^Ml + Vn))-' \ Vn = x] 

^^^(2x/ii(x) + Kfi2{x)) - 2a;2iog(i + + l)/^2(a;) + o(l)) 
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log(l + x) 



< 



X 



(log(l + a;))^ 



-U2{x) + 0(1) 



using (14 .yp . Then with (14 .Sp this yields the result. ■ 

Lemma 4.2 Suppose that (A2) and ( [^.5] ) hold. Suppose that there exists k, > 1 such that 
(^T^P holds for all x sufficiently large. Then there exist H G (0, oo), e > such that for all 
X > H 

E[rilXi log(l + Vn+i) - r/^" log(l + r/„) \ri„ = x]>e. 
Proof. This time, it follows from Taylor's theorem that for \0{x) \ = 0(1) as x ^ oo 

{x + e{x)y+'' iog(i + X + e{x)) - iog(i + x) 

= i^(log(l + x)){2xeix) + Ke{x)^) + ^{2xe{x) + {2k + l)e{xy + o(l)) 

2x^ 

Now conditioning on 77^ = x and setting 6{x) = rj^+i — rjn, taking expectations in the last 
displayed equation gives 



X 



l + K 
+ 1 

1 + K 



EK+^ log(l + r7„+i) - log(l + n. 

'1 + K 



Vv 



x\ 



(log(l + x)){2xfii{x) + K/i2(x)) + — (2x/ii(x) + {2k + l)fi2{x) + 0(1)) 



> X 



K-l 



K+1 



/i2(x) + 0(1) 



> £ > 0, 



for all X large enough, using ( I4.8p . ( 14.30 . and the fact that k > 1. 



Proof of Theorem 14.31 By Lemma 14.11 we can apply Theorem 13.21 with f{x) = 
x'^+'^{\og{l + x))~^, a{x) = x(logx)^+^, and Yn = rjn to obtain part (i) of the theorem. 
On the other hand, by Lemma [4.21 we can apply Theorem 13.31 with f{x) = x^"*"''log(l + x), 
v{x) = (logx)^"'"'^, and F„ = rjn to obtain part (ii) of the theorem. ■ 



4.4 Proof of Theorem 14.21 



Suppose that (14.51) holds for some 6 > 0. Our strategy for the proof of Theorem 14.21 is to 
construct a scale on which the process rj is transient with mean drift that is positive and 
bounded uniformly away from 0. Fix j3 > 0. Denote /q := and for r G N define the 
intervals 

/, := [{1+(3Y-B,{1 + /3Y + B], 

where B is as in the jumps bound (14.11) : then for P sufficiently large, Ji,J2,... do not 
overlap. 

We look at the process 77 at the moments at which it enters an interval different from 
the last one visited. We define the random times £1, £2, ■ ■ ■ inductively as follows. Set £1 : = 
min{n G Z"*" : G U^/r}; for A; G N, if r/^ G Ir, let i^+i '■= min{£ > ik '■ Vi ^ ^r-i U Ir+i}- 
Consider the embedded process rj = {fik)ken = {v^k)km- The conditions of Theorem 14.21 
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imply those of Theorem I4.1( ii). so in particular fl4.4p holds. This together with the jumps 
bound (14. ip implies that 

for any r G N, so that the process fj is well-defined and the random times £k are almost 
surely finite for each k. Denote 



Pr ■■= PK.+1 e Ir+1 I Vi, e Ir], {k E N). 

The next result says that the process fj has uniformly positive mean drift. 



(4.14) 



Lemma 4.3 Under the conditions of Theorem \4.S\ there exist f3 > and > such that 
for all r eN 

1 

Pr> ^ + ^0- 

Proof. Let A < 0. Taylor's theorem implies that as x ^ oo 



-ri^\Vn = x]=x 



Ax/xi(x) + 



using (14. ip and (14.20 . Then by (14. 5 p and (14.10 again, we have 

nVn+i - Vn I Vn = x]< x^"' [(A/2)(5 + XB') + O(x-i) 

where B is the jumps bound in (14. ip . It follows that for A G {—6/B^, 0) 

E[n^i^,-r]^Jr]r^ = x]<0, 

for all X sufficiently large. Hence for the stopping times ik it is also the case that 

E[<^, - vi I % =x]<0, (4.15) 

for all X sufficiently large. Then the supermartingale property (14.150 implies that for (3 
large enough and all r G N 



nvtJve,eIr]<[il + PY-By 



(4.16) 



Also, we have that 



I ^4 e Ir] = Pr^vi^, I ^4 e ^ /r+l] 

+ (1 -p,)E[r/4^^ I r]^^ G /r,r/4+i ^ /.-i] 
> p,[(l + /5)^^+i + B]^ + (1 - p,)[(l + /5)^-i + B]\ 



(4.17) 



Combining (14.160 and (14.170 we see that one can choose P > 0, Eq > such that 
Pr > (1/2) + Eo for all r. ■ 
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Consider, for A; G N, 

Zk:=J2rl{r]e,eIr}. (4.18) 

reN 

Then the process Z = {Zk)k&N is a stochastic process on N with nearest-neighbour tran- 
sitions that tracks which interval the embedded process fj is in. With as defined by 
fHm|) . we have 

P[Zfc+i = r + 1 I = r] = 1 - P[Z,+i = r - 1 I Zfc = r] = p,. (4.19) 
Let denote the time of the first visit of Z to r G N, i.e. 

:= min{A; G N : = r}. (4.20) 

For r G N, s G define 

7(r,s) := P[/tf < oo I Zo = r + s]. (4.21) 

In words, 7(r, s) is the probabihty that the process Z hits r in finite time, given that it 
starts at r + s. 

The next result will enable us to show, loosely speaking, that the process Z leaves each 
state for good only shortly after its first visit. 

Lemma 4.4 Under the conditions of Theorem \4.2\ there exists C G (0, oo) such that 

^7(r, [ClogrJ) < oo. 

Proof. To estimate the required hitting probability we introduce an auxiliary process. Fix 
Co G (0, oo), which we will eventually take to be large. Let r G N. Define the nonnegative 
process {Wt)t&+ for t G Z"*" by 

Wt:=ex.Y>{-C^\Zt-r)]. 

Then we have for n G N and t G Z+ 

E[Wi+i -Wt\Zt = n]= exp{-Co-'(n - r)}^[e^^{-C^\Zt+i - Zt)] -\\Zt = n\. 

(4.22) 

We will make use of the fact that there exists C\ G (0, oo) such that exp(— x) — 1 < — x+Cix^ 
for all X with |x| < 1. Since Z has nearest-neighbour jumps, it follows that 

E[exp{-Co-'(Zt+i - Zt)} -\\Zt = n\ 

< - Co-^E[Zi+i -Zt\Zt = n]+ CiCo-'E[(Zi+i - Z^f \ Z^ = n] 

< - C^\2pr. - 1) + CiC^\ (4.23) 

using fl4.19p and the fact that Z has nearest-neighbour jumps again. It then follows from 
(I4.22p . (14.231) . and Lemma H73l that we can choose Cq sufficiently large, not depending on 
r, so that for any n G N 

^[Wt+i -Wt\Zt=n]<{], (4.24) 
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for all teZ+. 

Now let s G Z+ and take Zo = r + s. Recall the definition of the stopping time k,^ 
from (14.201) . From (14.241) we have that {Wt)tez+ is a nonnegative supermartingale, so that 
Woo ■= linif^oo Wt exists a.s., and E[Wo] > E[W^z]. It follows that for any r G N, s G Z+ 

E[Wo] = exp{-C,'s} > E[W^zl{,z^o,y] = 7(r,s), 

using (14.211) . In particular, it follows that for some C G (0, oo) large enough 

5^7(r, LClogrJ) < J2^M-Co\C\ogr\} < J^r'' < oo; 

rgN r6N reN 

completing the proof of the lemma. ■ 

To complete the proof of Theorem 14. 2 1 we need to translate our results for the embedded 
process fj back to the underlying process rj. 

Proof of Theorem 14.21 Consider the nearest-neighbour process Z = {Zjs)k^fq on N, as 
defined by (14.181) . Recall the definition of /tf from (I4.20p . Let denote the time of the 
last visit of Z to r G N, i.e. 

:= max{k G N : = r}. 
Similarly for the process rj set for a; > 

k1 := minjn G Z+ : rjn > x}, := ma.x{n E'L^ : rjn < x}. 



With Lemma [4. 4[ the Borel-Cantelli lemma implies that, a.s., for only finitely many r G N 
does Z return to r after visiting r + [ClogrJ. So, a.s., for all but finitely many r G N, 

(^f < /^f+Lc-iogrj- (4.25) 

Set 

r{x) :- 



logx 



log(l + /5). 

Observe that by definition of the process Z we have that a.s. for some C G (0, oo) and all 
x large enough 

by (14.25p . Again by the definition of Z, it now follows that a.s. for some C G (0, oo) 



< «f(x)+LClogr(x)J < '^l^(logx)C' \^ (4-26) 

for all X large enough. 

The conditions of Theorem 14.21 imply those of Theorem I4.1( ii). Hence the lower bound 
in Theorem I4.1( ii) applies, and so for any e > 0, a.s., for all but finitely many n G Z+ 

sup{x > : fi;^ < ?7.} > max rjm > n^/^(logn)~*'"'^/^-*~^. 

0<m<n 
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It follows that for any e > 0, a.s., for all but finitely many x G Z+ 

Kl<x\logxY+'. (4.27) 
So by (14.261) and (I4.27P there exist C,Xo G (0, oo) such that, a.s., for all x > Xq 

ujI < x^ilogx)^'. 

By the transience of rj, we have that a.s. r]n > Xq for all but finitely many n G Z+. Hence 
a.s., for all but finitely many n G Z+ we have 

using the jumps bound (14. ip for the final inequality. This proves the theorem. ■ 

5 Proofs for stochastic billiards 
5.1 Preliminaries 

To prove our main theorems on the stochastic billiard model, we start by studying the 
properties of the process between successive collisions; i.e., the jumps of the process ^. 
Suppose that at time n G Z"*" we have ^„ = {^n\^n^) = {x, ±g{x)) for x > A, and then 
is reflected at angle a to the normal. Denote A{x,a) := ^l^li — \ the jump of the 
horizontal component of ^. Also set 6 := arctg5f'(a;), so tg6' = g'{x). 

We now proceed to obtain estimates for A{x,a) and its moments. The next lemma 
gives an upper bound on A(x, a) that follows from the fact that for large enough x our 
tube will be almost fiat, while a is bounded strictly away from ±7r/2. 



Lemma 5.1 Let «o ^ (0,7r/2), and suppose that g satisfies (Al), and also (2^_) or ( f^.51) . 
Then there exist A,C E (0, oo) such that for all x > A and all a G (— «o, o^q), 

\A{x,a)\<Cg{x). 

Proof. Fix «o ^ (0,vr/2). Assuming (Al), we have that g'{x) and hence 6^0 
a.s X ^ oo; in particular we can choose A large enough so that for all x > A, \6\ < 
minjao, (7i"/2) — ao} and tg(Q;o + 9) < cq for some Cq < oo. 

By symmetry, it suffices to suppose that we start on the positive half of the curve, 
i.e., at {x,g{x)). We have that |A(x, a)| is bounded by max{|A(x, ao)|, |A(x, —ao)|}. First 
suppose (12.41) holds. Then g is nondecreasing, so 6* > 0. Consider A(a;, ao), represented as 
A_|_ when a = ao in Figure [2l The reflected ray at angle ao to the normal from {x,g{x)) 
has equation in (xq, yo) given by 

xq-x = -{yo - g{x))tg{ao + 0). 

Take a G (0, I/cq). As g\x) 0, we have |5''(a;)| < a for all x large enough. Consider 
the line 

yo + g{x) = -a{xo - x). 
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yo + 9{x) = -a(a;o - x) 



Figure 2: Auxiliary construction for the proof of Lemma [5. II 



This hne intersects dV at (x, —g{x)) and it intersects the reflected ray at angle to the 
normal from {x,g{x)) at Xq > x with 

_ 2^(x)tg(«o + 6) 
° 1 - atg(ao + ■ ^ ' 

Since |(7'(xo)| < a for xq > x, the curve yo = —g{xo) remains above the line i/o + g{x) = 
—a{xQ — x) for all Xq > x. Thus |A(x, ao)\ is bounded by Xq — x as given by (15. ip : this is 
A' in Figure [2l 

Thus, for some C G (0, cxd), |A(x,ao)| < Cg{x), for all x large enough. A similar 
argument applies for A(x, — ao), and with slight modification when (12. 5p holds. ■ 

A related geometrical argument also provides the proof of Proposition 12.11 

Proof of Proposition [27TI Under condition (12.40 . so that g{x) is strictly increasing, the 
deterministic path in the case P[a = 0] = 1 tends to infinity. It is then clear that for any 
distribution for a in this case that there exists e > for which 

P[d-e''>e\e^ = x]>e (5.2) 

for all X large enough. The stated result for ^ then follows in this case, and hence the result 
for X also. 

Now suppose that condition (12.50 holds and that a is non-degenerate. Then there 
exists £i > for which P[a > ei] > Ei. Under (Al), g'{x) as x — > oo, so we 
can choose A big enough so that the angle 6 to the normal satisfies \6\ < ei/2 for all 
X > A. From (Al), we have that g is monotone and g{x) > 0. Then it follows that for 
all X in any bounded interval {A,C), (15.20 holds for some e > 0. Thus with positive 
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Figure 3: A+: a > 



probability ^ reaches any finite horizontal distance, and the result follows in this case also. ■ 

The next lemma gives crucial estimates for the first two moments of A{x,a). These 
require fairly lengthy computations. 

Lemma 5.2 Suppose that a satisfies l\2.3\) and g{x) satisfies (Al), and also (12.41) or (12.51) . 
Then as x ^ oo 



Proof. First suppose that (12.41) holds (the case of an increasing tube). Then ^ > 0. Take 
X sufficiently large so that ao + 6 < 7i/2. Consider the jump A(a;, a). We need to consider 
3 cases. In the first case, a > (see Figure [3]), 



E[A(x,«)] = 2g'{x)g{x){l + 2E[tg^a]) + 0{g{x)yx^y, 



(5.3) 



and 



E[A{x, af] = Ag{xfB[tg^a] + 0{g{xf/x). 



(5.4) 



A(x,a) = A 



■+ 



(^(a;) +^(a; + A+))tg(a + ^). 



In the second case, (see Figure Hj), a < 0, \a\ < 9, 



A(x, a) = AV = (gix) + g{x + A'^))tg{a + 9). 



In the third case, (see Figure [5]), a < 0,\a\ > 9, 



A{x,a) = A 



{g{x)+g{x- A_))tg{-a-9). 



We start with the first of the three cases. Using Taylor's theorem, we can write 



A+ = tg(« + 9) g{x) + g{x) + g'{x)A+ + 



g"{x + 0A+) 
2 



Al 



+ ' 
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Figure 4: A' : < a < 




Figure 5: A_: a < —0 
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where G [0, 1]. Thus, writing = x + 

+ 'l-g'ix)tg{a + 9) 2{l~g'ix)tgia + 9)) + 

= 2g{x) '^" + '^^ 



l-tgatgO- g'{x){tga + tge) 
g"{x+){tga + tge) ^2 
2(l-tgatg^^-(7'(x)(tga + tg^^)) + 



g'{x) + tga 9"{x+) g'{x) + tga 

1 - 2g'{x)tga - g'[xy 2 1 - 2^'(x)tga - g'{x) 



where we have used the fact that 

tgii ± igv 



igiu ± v) 



1 =F tgwtgf 

(Recall that tg^ = g'{x)). Analogously, in the second case. 



A' -2n(r) ^^^^ + i ^"K) tg(a + 6^) , 

+ 'l-g'{x)tg{a + e) 2 {l-g'{x)tg{a + e)y +' 



9'ix) - 


tg 






1 + 2g'{x)tg\ 


\a\ 




g'{x)'^ 



9"K) 9'ix) - 


tg 


:\a\ 




2 1 + 2g'{x)tg\ 


\a\ 




g\xf 



where x'_^ = x + 0A'^, G [0, 1]; and in the third case 

A 2a(x) I 9"{xJ)tgi-a-e) 

- 'l + g'ix)tgi-a -6)^ 2(1 + g'ix)tgi-a - 9)) ^ 



= 2a(x) — — h ^— ^ — — — A 

^l + 2^'(x)tg|«| -^'(x)2 2 1 + 2^'(x)tg|a| -^'(x)2 

where x_ = x — 0A_, </> G [0, 1]. 

By Lemma [5.11 we have that max{A_|_, A'|_, A_} = 0{g{x)) a.s., and so 

max{|x+ — x\, \x'^ — x\, |x_ — x|} = 0{g{x)) = o{x). 

So in particular g"{x^) = 0{g"{x)), and similarly for x'_^, x_. Thus, 

and 
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Let us now estimate the first two moments of A{x,a). For convenience write F{x) 
P[a < x]. For tlie first moment we obtain, using the symmetry of F, 



ao u — f 

E[A(x,«)] = j A+dF(a) + j A'^dF{a) - j A_dF(a) 



-ao 



2g{x) 



g'{x) + tga 



+ 



g'{x) - tga 



1 - 2^'(a;)tga - g'{xf 1 + 2^'(x)tg« - g'{xf 
g'{x) + tga -g'ix) + tga 



.1 - 2g'{x)tga - g'{xf 1 + 2g'{x)tga - g'{xY 
e 

+ 0{g'\x)g{xf) 

ao 

g\x) + tga g'{x) - tga 



dF(a) 
dF(a) 



2g{x) 



+ 



.1 - 2g\x)tga - g'{xy 1 + 2g'{x)tga - g'{xf 



+ 0{g"{x)g{xf) 

2g'{x) + 4g'{x)tg^a - 2g'{x f 



dF(a) 



ao 



2g{x) 



dF{a) 



.(1 - 2g'{x)tga - g'ix)^)il + 2g'{x)tga - g'{x)^) 



+ Oig"{x)g{xr). 

The denominator in the term in square brackets in the last integrand is l + Olg'^x)"^). Hence 
E[A(x, a)] = 2g{x)g'{x) (l + 2E[tg'a]) + 0{g"{x)g{xy + g'{xfg{x)). 



Then using (Al) to bound the error terms, we obtain (15. 3p . 
For the second moment, we have, in a similar fashion. 



ao 

E[A(x,a)2]= / A^dF(a)+ I {A'J'dF{a) + I A^_dF(a 










ao 






-I 


















- 


f[ 

■) 


2g{x) 




-0 

1 


2g{x 


J 
— f 


10 





-ao 



g'{x) + tga 



g'{x) - 


tg 


|a 




1 + 2g\x)ig 


a 





0{g"{x)g{xf) dF(a 



+ 0{g"{x)g{xY) dF(a) 



-g'{x) + tg 


a 




1 + 2g'{x)ig 


a 







+ 0{g"{x)g{xf)\\\F{a) 
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2g{x)tga + Oigix)g'ix)) + Oig"ix)g{xf) dF{a) 



+ 



1 2 



2g{x)tga + 0{g{x)g'{x)) + 0{g"{x)g{xY) dF{a) 



+ 



1 2 



2g{x){-tga) + 0{g{x)g'{x)) + 0{g"{x)g{xy) dF{a) 



-ao 



2 / Ag{xf{tg'a)dF{a) + 0{g'{x)g{xy) + 0{g"{x)g{x)') 



Ag{xfE[tg'a] + Oig'ix)gix)') + Oig"ix)g{x) 



Then (15 .4^ follows, again using (Al) to bound the error terms. 

Now suppose that (12.51) holds (the case of a decreasing tube). In this case the argument 
follows similar lines to the previous one, and we only sketch the details. Now < 0. 

Analogously to the case where (12. 4p holds, we define A_|_, A_, A'_. For a > |^|, we have 

A(x, a) = A+ = {g{x) + gix + A+))tg(a - |^|). 
In the second case, when < a < |^|, 

-A(x, a) = A'_ = {g{x) + g{x - A'_))tg(|e| - a). 
In the third case, when a < 0, 

-A(a;, a) = A_ = {g{x) + g{x - A_))tg(|a| + \e\). 
In the same way as before, we obtain 

g'{x) + tga 



and 



A+ = 2g{x 
A'_ = -2g{, 

A- = 2g{x) 



'l-2g'{x)tga- 


g'{xY 


g'{x)+t^ 




^'l- 2g'{x)iga - 


- g'i^y 


-g'{x) + tg 


\a\ 


1 + 2g'{x)tg\a\ - 





+ Oig"ix)gixr), 
■ + 0{g"ix)g{xr), 

+ 0{g"ix)g{xf). 



Similar computations to before then yield the same expressions (15.31) and (15.41) . Lemma [52] 
is proved. ■ 

The next result will allow us to compare the recurrence times a a and r^. 
Lemma 5.3 Suppose that a satisfies /12.3\) and g satisfies (Al). 
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(i) If g satisfies (f^^F then for all A sufficiently large ta > cta cl.s. 



(a) If g satisfies Ii2.5\) then for all A sufficiently large ta < cta o-S-- 

Proof. First we observe that when S,n^ = x is large enough (such that |(?'(a;)| < tg(| — ao)), 
we have Cniiin ' < 0, that is, successive colhsions are a.s. on different sides of the tube. 
Thus, for C,n^ = X > A, a.s., 

Un+i-U\ > \^^li-6'^\>9{x). (5.5) 

Now suppose that (12. 4p holds. Then for x large enough, under (12. 4p . (15. 5p implies ||^„+i — 
^n\\ > 1- In other words, the time between collisions for the process X is no less than that 
for the process ^, and part (i) follows. 

Now suppose that (12. 5p holds. By the triangle inequality, we have 

\\Ui-u\<\d-& + \d-e^\- 

Thus Lemma ISTTl with (12. 5p implies that for some A,C ^ (0, oo), given C,n^ = x > A, 

Un+i-U\<Cg{x)<l, 
for all X large enough. Then part (ii) follows. ■ 

5.2 Proofs for recurrence classification 

Our approach to studying the horizontal component of the collisions process ^ is to consider 
a rescaled version of the process in such a way that we get exactly an instance of the 
Lamperti problem. The key is to find a scale on which the process has uniformly bounded 
jumps. 

Define the function h : [1, oo) (0, oo) via h{x) := x/g{x). Under assumption (Al) on 
g, it follows that 

/^'(^) = ^-^ = [1-7 + 0(1)]- ^ 



g{x) g{xy g{x)' 
/^» = -^- ^ + ^¥# = [7(7-1) + 0(1)] ' 



g{xy g{xf g{xf xg{x)' 

Now for G Z+ set Cn '■= h{^n^). The process ( = (Cn)nez+ is then covered by the 
Lamperti problem (cf Section H]), as the following result shows. 

Lemma 5.4 Suppose that (Al) holds. Suppose that a satisfies ^2.3\) . Then there exists 
B G (0, oo) such that for all n G Z+ and all y > 

P[|Cn+l-Cn|<5|Cn = l/] = l. (5.6) 
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Also, for all n G Z+, as y ^ oo 

m(y) := E|C.« - C. I C» = =,1 = + o(,-'); and (5,7) 

m,(y) := E|(C„+i - (nY I C„ = !/l = 4(1 - l)'E|tg=a] + o(l). (5.8) 

Proof. Given = x, denote (n = U = h{x) > 0. If the reflection is at angle a, we have 
from Taylor's theorem that as a; oo 

Cn+i -Cn = h{x + A{x, a)) - h{x) 

= h'{x)A{x, a) + ^^A(x, «)2 + 0{h"'{x)A{x, af) 

/i /^w^i^^'^) 7(7 — 1) + 0(1) A(a;, a)^ / / xz \ 
= (1 - 7 + 0(1))^^ + ^ — ( ^ + ('i9ix)/x), (5.9) 

using Lemma [STTl By Lemma [5?T] we have that |A(x, a)| = 0{g{x)), and then fl5.6p is 
immediate. 

Taking expectations in fl5.9l) and using Lemma 15.21 we obtain 



E[Cn+l - Cn I Cn = Kx)] 

= 2(1 - 7 + o(l))(l + 2E[tg'a])g'{x) + (27(7 - 1) + o{l))E[tg'a]^^ 
27(1-7)(1 + E[tg2a])(7(x 



x 



+ o{g{x)/x). 



This yields (15. 7p . Similarly, squaring both sides of (15.91) and taking expectations gives 

(EHD. ■ 

This last result, together with Proposition 12.11 immediately implies the following: 

Corollary 5.1 Suppose that g satisfies (Al), and that a satisfies l{2.3\) . Then (Cn)nez+ is 
a Lamperti-type problem as discussed in Section\^ satisfying (A2) and (A3). Moreover, 
d^.^l ) holds if g satisfies \2.4\) , and also, if a is non- degenerate, if g satisfies ^2.3) . Finally, 
( [^.g| ) holds provided that a is non-degenerate. 

In the special case where g{x) = x^ , 7 < 1, so that Cn = {in^Y~^ , we will need a more 
precise version of Lemma WM This is Lemma 13751 b elow . Not only will this enable us to deal 
with the critical case in the recurrence classification (Theorem 12. 3p . it will also be crucial 
for our proofs of the almost-sure bounds carried out in Section 15.31 

Lemma 5.5 Suppose that g{x) = x'^ where 7 < 1, and that a satisfies Ii2.3\) . Then for all 
n G as y ^ 00 

raM := E|C„« - C„ I C„ = v] = ^''(l ^^'"1) + „(,-.(.ogy)-'); (5,10) 

y 

m^iy) := E[(Cn+i - Cnf \C,n = y]= 4(1 - 7)'E[tg2a] + o{{\ogy)-^). (5.11) 
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Proof. We can apply Taylor's theorem to obtain, conditional on (n = y = > 0, 

C„+i - Cn = (1 - i)x-^Aix, a) - 2liplx-^-iA(x, a)^ + Oix^^-^). 

Then taking expectations and using (15.31) and (15 ■4p we obtain (I5.10p . Similarly we obtain 
(15. lip after squaring the last displayed expression. ■ 



Proof of Theorem 12.11 Under the conditions of Theorem 12.11 Corollary 15.11 holds. We 
apply Lamperti's result Proposition 14.11 to the process ( described by Lemma 15.41 noting 
that ( is null- recurrent, positive-recurrent, or transient exactly when ^ is. From Lemma 
15.41 we have that 

2ym,{y) + m^iy) = 4(1 - 7)(7 + E[tg^a] + o(l)), (5.12) 

and also 

2ym,iy) - m^iy) = 4(1 - 7) (7(1 + 2B[tg'a]) - Eltg'a] + o(l)) 

= 4(1 - 7) ((7 - 7c)(l + 2E[tg2«]) + 0(1)) , (5.13) 

where 7c is given by (12.71) . 

For part (i) of the theorem, if 7 G (7c, 1) we have from (I5.13P that there exists 6 > 
such that 2ymi{y) —m2{y) > S for all y sufficiently large, and hence by Proposition 14. l( ii) . 
( is transient. 

For part (ii) of the theorem, it suffices to consider the case where a is non-degenerate, so 
7c > 0. Then from (I5.13P we have that for < 7 < 7c, 2ymi{y) < m2{y) for all y sufficiently 
large. Also, in this case 7 + E[tg^a] > 0, so we have from (I5.12p that 2ymi{y) > —m2{y) 
for all y sufficiently large. Hence by Proposition 14. l( i). ( is null- recurrent. 

This proves Theorem 12. II for the process ^, and the statement for the process X follows 
from (12.61) and Lemma [5.3( i). ■ 

Proof of Theorem 12.21 For part (i), if 7 E[tg^a;] < 0, we have from (I5.12p that 
2ymi{y) + m2{y) < S for some S > and all y sufficiently large. Then (noting Corollary 
15.11) it follows from Proposition I4.1( iii) that ( and hence ^ is positive-recurrent. 

For part (ii), it suffices to suppose that a is non-degenerate. Then the 7 < case 
of (I5.13P implies that 2ymi{y) < m2{y) for all y large enough. On the other hand, if 
7 + E[tg^a] > 0, we have from (15.121) that 2ymi{y) + m2{y) > for all y sufficiently large. 
Then null-recurrence follows from Proposition 14. l( i) . ■ 



In order to complete the proof of Theorem 12. 3[ we need a sharper form of Lamperti's 
recurrence classification result presented in Proposition 14.11 Fine results in this direction 
are given in [23] . We will only need the following consequence of Theorem 3 of [23] . 

Lemma 5.6 [23] For t] a Lamperti-type problem satisfying (A2), lli4-3\ ), and ([^.^[ j, t] is 

null-recurrent if, for all x large enough, 

2x|/ii(x)| < (1+1^) l^2{x). 
Proof of Theorem 12. 3L This now follows from Lemma 15.61 with Lemma 15.51 ■ 
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5.3 Proofs for almost-sure bounds 



The key to the proof of our almost-sure bounds for the stochastic bilhard model is to apply 
our almost-sure bound results from Section H] to the rescaled process ( that we studied in 
Lemma I5.5[ This will allow us to obtain Theorems 12.41 and 12. 6[ We will then derive the 
results for the continuous-time process X, Theorems 12.51 and \2.7\ from the corresponding 
results for ^. Recall that for n G Z+, ^„ := {^n^y^"^. 

Proof of Theorem 12.41 The idea here is to apply Theorem 14.11 to the process (. By 
Lemma [531 we have that (15.121) holds. Then since 7 > this implies that the conditions of 
Theorem I4.1( i) and (ii) are satisfied for the process ( (using Corollary 15. ip . Thus for any 
e > 0, a.s., for all but finitely many n G Z+, 

ni/2(iog^)-(i/2)-. < jnax Cm < ri'/'(logn)(i/2)+-, 

0<m<n 

and then ^M) and ^Ml follow, since Cn = (^^V"^- 

Also by Lemma 15. 5[ we have that (15.131) holds. If 7 > 7c, it follows (using Corollary 
15.11) that we can apply Theorem 14.21 with rj = ( to obtain that for some D G (0, 00), a.s., 
for all but finitely many n G Cn > r2i/2(logn)-^. Then fl^TTUD follows. ■ 

Proof of Theorem 12.61 This time we will apply Theorems 14.11 and 14.31 It follows from 
Lemma 15.51 that 

2ymi{y) = -Km2{y) + o((logy)~^), 

where 

_ -7(1 + E[tg^a]) 
" (1 - 7)E[tg2a] • 

Hence for 7 < — E[tg^Q;], k, > 1 and (using Corollary 15. ip the conditions of parts (i) and 
(ii) of Theorem 14. 3 1 are satisfied for C- Then part (ii) of the theorem follows. 

On the other hand, for 7 > — E[tg^a], we have k < 1 so that (using Corollary 15. ip 
the conditions of parts (i) and (ii) of Theorem 14.11 are satisfied. This yields part (i) of 
the theorem, in the same way as in the proof of the corresponding results in Theorem 12. 4[ ■ 

The following lemma will enable us to derive our 'infinitely-often' lower bounds for xf^"* 
from bounds for . 

Lemma 5.7 Suppose that 7 < 1. Suppose that there exist a,b > with > —1, such that 
for any e > 0, a.s., for all but finitely many n G Z"*" 

n''(logn)"^"" < max C^^^ < n''(logn)^+^ (5.14) 

0<m<n 

Then for any e > 0, a.s., for all t sufficiently large, 

f-]\ a 2-/ab+b 

sup ^ > t i+T"" (log t) 1+^" . 

0<s<t 
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Proof. Recall the definition of the collision times z/^ from fl2.1l) . We have from the triangle 
inequality and Lemma [5A] that for some C G (0, cx)), for all /c G N, 

= E - fell < E - «ri + i«fi - «f i) < cj^iiipr. 

i=o j=o i=o 

Thus by the upper bound in (15.141) . for any e > 0, a.s., for some C G (0, oo) and all k G Z"*", 

Vk < Ck^^^\\ogky^+' . (5.15) 

Let e > 0, and for t > 1, set 

1 _ 76 _ 

^^(t) := ti+T"'(logt) ^ 

Also recall the definition of n{t) from (12. 2p . Then by (15.151) we have that for any e > 0, 
there exist C G (0, 00) and > for which, a.s., for all t large enough 

Vk^it) < Ct{\ogt)-'' < t- 
hence for any e > 0, a.s., for all t sufficiently large 

ke{t) < n{t), and Uk,(t) < ^n{t) < t < t^n{t)+i- (5.16) 
Now from (15.161) we have that, a.s., for all t large enough 

sup Xi^) > max Xj^^^ = max (5.17) 

0<s<t 0<m<k^{t) 0<m<k,it) 

Now applying the lower bound in (I5.14p we obtain for any e > 0, a.s., for all t large enough 

sup Xfi) > (k.it))" (log k,{t))-^-' > CtTf^{\ogt)-^-'%logt)-''-', 

0<s<t 

using the definition of ks{t). Simphfying leads to the desired result. ■ 

We will use Lemma 15.71 in the proofs of Theorems 12.51 and 12.71 below. We will apply the 
lemma taking either a = 1/(2(1 — 7)) with 7 < 1 or a = p{'~f) with 7 < 0. Note that for 
7<0, 

^p^^^ - 2(1^ - -'r 

so that the hypothesis 07 > —1 in Lemma [5.71 is satisfied in either case. 

Proof of Theorem 12.51 First of all, from Theorem 12.41 we have that (12.81) and (12.91) hold. 
Thus we can apply the a = b = 1/(2(1 — 7)) case of Lemma [5.71 which yields (12. lip . It 
remains to prove (I2.12p . 

By the construction of the process, we have that a.s., for t > 0, 

Xi'^ e [minied), ei+i). niaxied), C+i}]- (5.18) 
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Suppose that 7 > 7c, so that we have transience. First we prove the lower bound in 
f l2.12p . We have from (15.181) that a.s., for all t large enough, 

At > min|4„(j),4„(^)^J. 

Hence from fl2.10p we have that for some D G (0, 00), a.s., for all t large enough 

> (n(t))^(logn(t))-^ > (A;,(t))^(logfc,(t))-^, 

the final inequality using fl5.16p and the fact that the function z 1-^ z 2(1-7) (log^;)"-^ is 
eventually increasing in z. Now fl2.12p follows by the definition of /^^(t). 

Now we prove the upper bound in fl2.12p . From (12.11) and (15. 5p we have that u^. > 
Yl^Zoi^f^)'^ ■ Then using (I2.10p we have that for some D G (0, 00), a.s., for all but finitely 
many /c G N, 

Uk> k^^ilogk)-^. (5.19) 

Let D > 0, and for t > 1 set 

k'^it) := Lt'fe?'(logt)^J. 
Then by (I5.19p . we have that for D large enough, a.s., for all t sufficiently large, 

T^k'^it) > t, and n{t) < k'jy{t). 
Now from (I5.18P and (12. Sp we have that for some C G (0, 00), a.s., for all t sufficiently large. 

Now using the fact that n(t) < k'j^(t) a.s., and the definition of k'^(t), the result follows. ■ 

Proof of Theorem 12.71 We apply Lemma [5.71 again. For part (i), we have from part (i) 
of Theorem 12.61 that (12.80 and (12. 9p hold, so we can apply the a = b = 1/(2(1 — 7)) case of 
Lemma [5.71 to obtain (12. lip in this case. 

For part (ii), we have from part (ii) of Theorem 12.61 that (I2.13P and (12.141) hold. So we 
can apply the 2a = b = 2p(7) case of Lemma [5?7l which yields (12.15p . ■ 
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